Clustered Sub-Matrix Singular Value Decomposition
نویسندگان
چکیده
This paper presents an alternative algorithm based on the singular value decomposition (SVD) that creates vector representation for linguistic units with reduced dimensionality. The work was motivated by an application aimed to represent text segments for further processing in a multi-document summarization system. The algorithm tries to compensate for SVD’s bias towards dominant-topic documents. Our experiments on measuring document similarities have shown that the algorithm achieves higher average precision with lower number of dimensions than the baseline algorithms the SVD and the vector space model.
منابع مشابه
Note on the Quadratic Convergence of Kogbetllantz's Algorithm for Computing the Singular Value Decomposition
This note is concerned with the quadratic convergence of Kogbetliantz algorithm for computing the singular value decomposition of a triangular matrix in the case of repeated or clustered singular values.
متن کاملVideo Sequence Matching Using Singular Value Decomposition
This paper proposes a novel signature based on singular value decomposition (SVD) for video sequence matching. By considering the input image as a matrix, a partition procedure is first performed to separate the matrix into non-overlapping sub-images of a fixed size. The SVD process then individually decomposes each partitioned sub-image into an singular value and the corresponding singular vec...
متن کاملGraph Clustering by Hierarchical Singular Value Decomposition with Selectable Range for Number of Clusters Members
Graphs have so many applications in real world problems. When we deal with huge volume of data, analyzing data is difficult or sometimes impossible. In big data problems, clustering data is a useful tool for data analysis. Singular value decomposition(SVD) is one of the best algorithms for clustering graph but we do not have any choice to select the number of clusters and the number of members ...
متن کاملFace Recognition Based Rank Reduction SVD Approach
Standard face recognition algorithms that use standard feature extraction techniques always suffer from image performance degradation. Recently, singular value decomposition and low-rank matrix are applied in many applications,including pattern recognition and feature extraction. The main objective of this research is to design an efficient face recognition approach by combining many tech...
متن کاملA New Digital Image Hiding Algorithm Based on Wavelet Packet Transform and Singular Value Decomposition
The paper presents a new digital image hiding algorithm based on wavelet packets transform and singular value decomposition. The low-frequency sub-band of wavelet packets transform has strong antijamming capacity and the singular value has very strong stability. The presented algorithm implements bit plane decomposition on the secret image and wavelet packet decomposition on the carrier image. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007